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EXHIBIT B 

Clean Version of the Claims 



1. (Amended) A method of processing a message for use in cryptographic communications 
comprising the steps of: 

developing a composite nimiber, n, as a product of px pr. - - -Pk where k is an integer greater 
than 2, and pi, P2, . . . Pk are distinct random prime numbers; and 

encoding a plaintext message word signal M to a ciphertext word signal C, where M corresponds 
to a number representative of the message and 

0<M<n'\, 

where C is a number representative of an encoded form of the plaintext message word 
signal M such that 

C= (mod n), and 



1?^ where e is a number relatively prime to (pi -l) (p2 -l)'... (pk-l). 



2. (Amended) The method according to claim 1, comprising the further step of: 
^.^establishing a number, d, as a multiplicative inverse of 

i e(mod(lcm(Oi -1), {pz -1), . . . , (Pk -1)))); and 

decoding the ciphertext word signal C to the plaintext message word signal M where 
M=C^ (mod n). 

3. (Amended) A method of processing a message signal Mi for use in a communications system 
having j terminals, each terminal being characterized by an encoding key =(ei, ni) and 
decoding key Di =(di, ni), where i=l, 2, . . . , j, and the message signal Mi corresponding to a 
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number representative of a message-to-be-transmitted from the i^*^ terminal, the method 
comprising the steps of: 

computing nj where ni is a composite number of the form 

where k is an integer greater than 2, 

Pi,b Pi^> • . • , Pi,k are distinct random prime numbers, 

ei is relatively prime to lcm(pi,i -1,, . . /?i,k -1), and 

di is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

ei (mod(lcm((pi.i -1), (pa -1), . . . , (pijc -1)))); 

3i encoding a digital message word signal Mi for transmission from a first terminal (i=l) to a 
J second terminal (i=2), said encoding step including the sub-step of: 

transforming said message word signal Mi to one or more message block word signals Mi", each 
block word signal Mi" corresponding to a number representative of a portion of said 
message word signal Mi in the range 0< Ma" <n2-l , 



transforming each of said message block word signals Mi" to a ciphertext word signal Ci that 
corresponds to a number representative of an encoded form of said message block word 
signal Ml" where 

C = Mj "'»(mod«2). 



4. (Amended) A cryptographic communications system comprising: 

a conmiunication channel adapted for transmitting a ciphertext word signal C that relates to a 
transmit message word signal M; 

encoding means coupled to said channel and adapted for transforming the transmit message word 
signal M to the ciphertext word signal C using a composite number, n, where n is a 
product of the form 

2 

SV/20300K01 
0405200 1 / 1 6:59/20206. 1 4 



Ittomey Docket No.: 20206-126 
Reexamination 1 

n^pvpr -A 

k is an integer greater than 2, and 

pi, P2, • • - Pk are distinct random prime numbers, 

where the transmit message word signal M corresponds to a number representative of a 
message and 

0<M<n-l 

where the ciphertext word signal C corresponds to a number representative of an 
encoded form of said message through a relationship of the form[and corresponds to] 

Cs (mod w), and 

where e is a nimiber relatively prime to lcm(pl -1, p2 -1, . . . , pk -1); and 

decoding means coupled to said channel and adapted for receiving the ciphertext word signal C 
from said chaimel and for transforaiing the ciphertext word signal C to a receive message 
word signal M' where M' corresponds to a number representative of a decoded form of 
,|:; the ciphertext word signal C through a relationship of the form 

P M'^C' {mod n) 



^1 



where d is selected from the group consisting of a class of numbers equivalent to a 
multiplicative inverse of 

p e(mod(lcm((pi -1), (p2 -1), . . * , (pk -1)))). 

5. (Amended) A cryptographic communications system having a plurality of terminals coupled 
by a conmiunications channel, comprising: 

a first terminal of the plurality of temiinals characterized by an encoding key 

Ea =(eA, nA) and a decoding key Da =(dA, nA), 

where nA is a composite number of the form 
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where 

k is an integer greater than 2, 

PA,h pA^, • • • > pAM distinct random prime numbers, 

Ca is relatively prime to 

\cm(pA,i -1, Pa,2 -1, . . . , PA,k -1), and 

dA is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

eA (mod(lcm((pA,i -1), (Pa^ -1). • • • . (Pam •!)))); and 

a second terminal of the plurality of terminals having 

blocking means for transforming a first message, which is to be transmitted on said 

i communications channel from said second terminal to said first terminal, to one 

h or more transmit message word signals Mb, where each Mb corresponds to a 



number representative of said message in the range 



j^: 0<MB<nA-l, 

,g encoding means coupled to said channel and adapted for transforming each transmit 



message word signal Mb to a ciphertext word signal Cb that corresponds to a 
number representative of an encoded form of said first message through a 
relationship of the form 

C, ^M/^(mod;iJ, 
said first terminal having 

decoding means coupled to said channel and adapted for receiving said ciphertext word 
signals Cb from said channel and for transforming each of said ciphertext word 
signals Cb to a receive message word signal M b, and 

means for transforming said receive message word signal Mb to said first message, 
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where M'b corresponds to a number representative of a decoded form of Cb 
through a relationship of the form 



M'3^C/^(modn,). 



6. (Amended) The system according to claim 5 wherein said second terminal is characterized by 
an encoding key Ea =(eB, na) and a decoding key Da =(dB, na), where na is a composite number 
of the form 

^PBXPBX • • ''PB,k 

where k is an integer greater than 2, 

pB,b Pb^, . . . pB^ are distinct random prime numbers, 

ea is relatively prime to 

\ lcm(pB.r 1,/?5,2"1, . . . PB.k'^\ and '.^ 
da is selected from the group consisting of a class of numbers equivalent to a 



blocking means for transforming a second message,which is to be transmitted on said 

communications chaimel from said first terminal to said second terminal, to one 
or more transmit message word signals Ma, where each Ma corresponds to a 
number representative of said message in the range 

0<MA<nB-\ 



encoding means coupled to said channel and adapted for transforming each 

transmit message word signal Ma to a ciphertext word signal C^ and for 
transmitting Ca on said channel, where Ca corresponds to a number 
representative of an encoded form of said second message through a relationship 
of the form 




multiplicative inverse of 



ea (mod(lcm((ps,i-l), (pw • • • » ips.k -1)))), 
I Jlsaid first terminal fiirther having 
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C, -M/'(mod/i3) 

said second terminal further having 

decoding means coupled to said channel and adapted for receiving said ciphertext word 
signals Ca from said channel and for transforming each of said ciphertext word 
signals to a receive message word signal M*a, and 

means for transforming said receive message word signals M\ to said message, where 

Ma corresponds to a number representative of a decoded form of Ca through a 
relationship of the form 

M\ = C/' (modn^). 



07. (Amended) A method of processing a message for use in cryptographic conmiunications. 



.S^icomprising the steps of: 



y0. 

g;developing a composite number, n, as a product of at least 3 whole number factors greater than 
one, the factors being distinct random prime numbers; and 



m 



"encoding a digital message word signal M to a ciphertext word signal C, where said digital 
Qi message word signal M corresponds to a number representative of a message and 



0<M<nA, 

where said ciphertext word signal C corresponds to a number representative of an 
encoded form of said message through a relationship of the form 

ae Af +ae.i M^'^ +. . . +flo (mod n) 

where e and a^ ac-i, . . . , ao are numbers. 



8. (Amended) A method according to claim 7 wherein said encoding step further includes the 
step of 

transforming said digital message word signal M to said cipertext word signal C by the 
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performance of a first ordered succession of inveritble operations on M, and 
wherein the method further comprises the step of: 

decoding said cipertext word signal C to said digital message word signal M by the performance 
of a second ordered succession of invertible operations on C, where each of the invertible 
operations of said second ordered succession is the inverse of a corresponding one of said 
first ordered succession, and where the order of said invertible operations in said second 
ordered succession is reversed with respect to the order of corresponding invertible 
operations in said first ordered succession. 



9. (Amended) A communication system for processing message signals, comprising: 

j terminals including first and second terminals, each of the j terminals being characterized by an 
encoding key Ej =(ei, nj) and decoding key Di =(di, Uj), where i=l,2, . . . j, each of the j 
terminals being adapted to transmit a particular one of the message signals where an i^ 



terminal corresponds to an i' message signal Mi, and 
0<Mi<niA, 

Ui being a composite number of the form 
llH' where 

■ ^ O k is an integer greater than 2, 

Pi.u Vi^y • • • Pi,k are distinct random prime numbers, 
Ci is relatively prime to 
lcm(p/.i-l,/7,;2-l, • . . and 

di is selected fi"om the group consisting of the class of numbers equivalent 
to a multiplicative inverse of 
ei (mod(lcm((pi,i -1), (pij -1), • • - , (pa -1)))); 
said first terminal including 
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means for encoding a digital message word signal Mi to be transmitted from said first 

terminal (i=l) to said second terminal (i=2), said encoding means transforming 
said digital message word signal Mi to a signed message word signal Mu using a 
relationship of the form 

M„ sA//'(modn,). 



10. (Amended) The communication system of claim 9 further comprising: 

means for transmitting said signed message word signal M^ from said first terminal to said 
second terminal, 

said second terminal including 

means for decoding said signed message word signal M^ to said digital message word 

signal Ml using a relationship of the form 

M, sMj/'(mod/ij) . 



pi 1 . (Amended) A conraiunications system for transferring a message signal, the 
Mcommunications system comprising: 

pj communication stations including first and second stations, each of the j communication 
stations being characterized by an encoding key Ei^(ei, ni) and a decoding key Di =(di, 
ni), where i=l, 2,. . . , j, each of the j communication stations being adapted to transmit a 
particular one of the message signals where an i^*^ conmiunication station corresponds to 
an i'^ message signal Mi, and 

0<Mi<nr\ 

n, being a composite number of the form 
where 
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k is an integer greater than 2, 

Pi.h Pu» • • • »Pi,k are distinct random prime numbers, 

ei is relatively prime to lcm(pi,i -l,pt^ -1, . . . ,Pi,k-l)5 and 

di is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

ei (mod(lcm((pi,i -1), (pu -1), . . . , {pu -1)))), 

said first station including 

means for encoding a digital message word signal Mi to be transmitted from said first 
station (i=l) to said second station (i=2), 

means for transforming said digital message word signal Mi to one or more message 

block word signals Mi", each block word signal Mi" being a number 
representative of a portion of said message word signal Mi in the range 

0<Mj"<n2-l,and 

means for transforming each of said message block word signals Mi" to a ciphertext 
word signal Ci using a relatinship of the form 

C, =M'\"' (mod«2). 

12. (Amended) The communications system of claim 1 1 fiirther comprising: 

means for transmitting said ciphertext word signals Ci from said first station to said second 
station, 

wherein said second station includes 

means for decoding said ciphertext word signals Ci to said message block word signals 
Ml" using a relationship of the form 

M", = C/^ (mod «2), and 
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means for transforming said message block word signals Mi" to said message word 
signal Ml. 



13. (Amended) A commimications system, comprising: 
a first station; and 

a second station connected to the first station for communications therebetween, 

the first communicating station having 

encoding means for transforming a transmit message word signal M to a ciphertext word 
signal C where transmit message word signal M corresponds to a nimiber 
representative of a message and 

p:,^ 0<M<nA 

j n being a composite number formed as a product of at least 3 whole number 

fl; factors greater than one, the factors being distinct random prime numbers, and 

^'^'^ where the ciphertext word signal C corresponds to a number representative of an 

:iS1i encoded form of said message through a relationship of the form 

^5 O ae M"^ +. . . +ao (mod n) 

where e and a^, a^-i, . . . , ao are numbers; and 

■ : fl 

means for transmitting the ciphertext word signal C to the second station. 

14. (New) A method of processing a message for use in cryptographic conmiunications 
comprising the steps of: 

selecting a public key portion e\ 

developing k distinct random prime numbers, p\, pi, - -Pky where > i, and checking that each 
of the k distinct random prime numbers minus 1, /?i-l, piA, . . . pk-ly is relatively prime 
to the public key portion e; 

computing a composite number, n, as a product of the k distinct random prime numbers; and 
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encoding a plaintext message data M to a ciphertext message data C using a relationship of the 
form C= (mod n\ where 0<M<n-\, 



15. (New) The method according to claim 14, comprising the further step of: 
establishing a private key portion <i by a relationship to the public key portion e in the form of 

d ^ e\mod{{p, -\y{p, -l)--(/7, -1))); and 

decoding the ciphertext message data C to the plaintext message data M using a relationship of 
the form Afe (mod n). 

16. (New) A method of processing a message for use in cryptographic communications 
comprising the steps of: 

'J selecting a public key portion e\ ^ 

t! developing k distinct random prime numbers, pupi, . , • A> where A: >i, and checking that each 
of the k distinct random prime numbers minus 1, p\A, /?2-l, . . . pvr^, is relatively prime 
to the public key portion e\ 

establishing a private key portion <i by a relationship to the public key portion e in the form of 
d ^ e' (mod((/7, - 1) • ( - 1) • • • (/>, - 1))) ; 
^^"^ computing a composite number, n, as a product of the k distinct random prime numbers; 
obtaining a ciphertext message data C; and 

decoding the ciphertext message data C to a plaintext message data M using a relationship of the 
form A/= (mod /i). 



-1 

: '■ ** 



1 7. (New) The method according to claun 1 6, comprising the further step of: 

encoding the plaintext message data M to the ciphertext message data C, using a relationship of 
the form C= (mod «), where 0<M<n-\. 
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18. (New) A method of processing a message for use in cryptographic communications 
comprising the steps of: 

selecting a public key portion e\ 

developing k distinct random prime numbers, p\, pi, . , , p]^^ where k>3y and checking that each 
of the k distinct random prime numbers minus 1, /72-I, • • • Pk-1, is relatively prime 
to the public key portion e\ 

establishing a private key portion J by a relationship to the public key portion e of the form 

d ^ e'' (mod((p, - 1) . (p^ - 1) . . . (p^ . 1))) ; 
computing a composite number, n, as a product of the k distinct random prime numbers; 

encoding a plaintext message data M with the private key portion d to produce a signed message 
Ms using a relationship of the form Ms^ (mod /i), where 0<M 1 . 



g; 1 9. (New) The method of claim 1 8 further comprising the step of: 

decoding the signed message Ms with the public key portion e to produce the plaintext message 
" data M using a relationship of the form M= (mod n), 

UO. (New) A method for increasing the efSciency of a cryptographic process, comprising the 
steps of: 

selecting a public key portion e\ 

developing k distinct random prime numbers, pupiy - - - A» where ^ > i, and checking that each 
of the k distinct random prime numbers minus 1, px-l, piA, . . . pk-l, is relatively prime 
to the public key portion e\ 

computing a composite number, n, as a product of the k distinct random prime numbers; and 

encoding a plaintext message data M to a ciphertext message data C, using a relationship of the 
forai (mod n\ where 0<M ^A, 

whereby a computational speed of the cryptographic process is increased. 

12 

SV/203001.01 
04052001/16:59/20206.14 



^^ttomey Docket No.: 20206-126 
Reexamination 1 

21 . (New) The method according to claim 20, comprising the further step of: 
establishing a private key portion d by a, relationship to the public key portion e in the form of 

d ^ e'' (mod((p, - 1) ' - 1) • " {p, - 1))) ; and 

decoding the ciphertext message data C to the plaintext message data M using a relationship of 
the form A/s C"^ (mod n), 

22. (New) A method for increasing the efficiency of a cryptographic process, comprising the 
steps of: 

selecting a public key portion e; 

developing k distinct random prime nxmibers, pup2y . . > Pk, where k >3, and checking that each 
of the k distinct random prime mmibers minus 1, • • . is relatively prime 

l to the public key portion e; [ 

establishing a private key portion J by a relationship to the public key portion e in the form of 
N- d ^ e-' (mod((A - 1) . (p, - 1) . . . ip, - 1))) ; 

computing a composite number, n, as a product of the k distinct random prime nimibers; 
^1 obtaining a ciphertext message data C; and 
decoding the ciphertext message data C to a plaintext message data Musing a relationship of the 



.as?:! 

W form M^C' (mod «), 



whereby a computational speed of the cryptographic process is increased. 



23. (New) The method according to claim 22, comprising the further step of: 

encoding the plaintext message data M to the ciphertext message data C, using a relationship of 
the form C= (mod /j), where 0<Af 



13 



SV/203001.01 
0405200 1 / 1 6:59/20206. 1 4 



^^ttomey Docket No.: 20206-126 
Reexamination 1 

24. (New) The method according to claim 20, wherein p and q are a pair of prime numbers 
the product of which equals n, and wherein the k distinct random prime numbers are each 
smaller than p and q, whereby for a given length of n it takes fewer computational cycles to find 
and check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 



25. (New) The method according to claim 22, wherein p and q are a pair of prime numbers 
the product of which equals n, and wherein the k distinct random prime numbers are each 
smaller than p and q, whereby for a given length of n it takes fewer computational cycles to find 
and check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 

: 

:'■ ;^£' 

^26. (New) The method according to claim 24, wherein the developing and computing steps, 
ill can be performed for n that is more than 600 digits long faster than heretofore possible with only 
tJ'the pair of prime numbers p and q. 

::ip!27. (New) The method according to claim 25, wherein the developing, computing and 
I r"' encoding steps can be performed for n that is more than 600 digits long faster than heretofore 
10 H possible with only the pair of prime numbers p and q. 

i I i 

28. (New) The method according to claim 14, wherein p and q are a pair of prime numbers 
the product of which equals n, and wherein the k distinct random prime numbers are each 
smaller than p and q, whereby for a given length of n it takes fewer computational cycles to find 
and check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 
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29. (New) The method according to claim 28, wherein the developing and computing steps 
can be performed for n that is more than 600 digits long faster than heretofore possible with only 
the pair of prime numbers p and q. 

30. (New) The method according to claim 16, wherein p and q are a pair of prime numbers 
the product of which equals n, and wherein the k distinct random prime numbers are each 
smaller than p and q, whereby for a given length of n it takes fewer computational cycles to find 
and check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q, 

31. (New) The method according to claim 30, wherein the developing and computing steps 
I can be performed for n that is more than 600 digits long faster than heretofore possible with only 

the pair of prime nxunbers p and q. 

32. (New) The method according to claim 18, wherein p and q are a pair of prime numbers 
the product of which equals n, and wherein the k distinct random prime numbers are each 
smaller than p and q, whereby for a given length of n it takes fewer computational cycles to find 
and check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 

33. (New) The method according to claim 32, wherein the developing and computing steps 
can be performed for n that is more than 600 digits long faster than heretofore possible with only 
the pair of prime numbers p and q. 

34. (New) The method according to claim 14, wherein a message processed in accordance 
with the method is compatible with two-prime RS A public key cryptography. 
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35. (New) The method according to claim 14, wherein a message processed in accordance 
with the method is compatible with two-prime RSA public key cryptography. 

36. (New) The method according to claim 16, wherein a message processed in accordance 
with the method is compatible with two-prime RSA public key cryptography. 

37. (New) The method according to claim 18, wherein a message processed in accordance 
with the method is compatible with two-prime RSA public key cryptography. 

38. (New) The method according to claim 20, wherein message data processed in accordance 
with the method is compatible with two-prime RSA public key cryptography. 

ST '■ ft 

^ JJ; 39. (New) The method according to claim 22, wherein message data processed in accordance 
J:; with the method is compatible with two-prime RSA public key cryptography. 

fiO 40. (New) A cryptography method for local storage of data by a private key owner, 
comprising the steps of: 

jip selecting a public key portion e; 

:| i y 

developing k distinct random prime numbers, pupi, . . . py, where k >3, and checking that each 
of the k distinct random prime numbers minus 1, p\'\,p2-\, . . . /7k-l, is relatively prime 
to the public key portion e; 

establishing a private key portion by a relationship to the public key portion e in the form of 

d ^ (mod((/7. - 1) .(;;,- 1) . {p^ - 1))) ; 

computing a composite number, n, as a product of the k distinct random prime numbers that are 
factors of n, where only the private key owner knows the factors of n; 
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encoding plaintext data M to ciphertext data C for the local storage, using a relationship of the 
form (mod n\ where 0<M <>i-l . 



41. (New) The cryptography method in accordance with claim 40, further comprising the 
step of: 

decoding the ciphertext data C from the local storage to the plaintext data M using a relationship 
of the form M= (mod n). 



42. (New) A cryptographic communications system, comprising: 

a plurality of stations; 

,j=..:=a communications medium; and 

host system adapted to conduct encrypted communications with the plurality of stations via the 
'^^tonmixmications medium, the host system including 

r^'" at least one cryptosystem responsive to encryption and/or decryption requests from the 
iBIl host system, the cryptosystem being configured for 

^ developing k distinct random prime numbers, pupi^.^^Pk, where k>3, 

checking that each of the k distinct random prime numbers minus l,pi-l,/72-l, • • ■ 
ipj /?k-l» is relatively prime to a public key portion e that is associated with the 

' host system, 

computing a composite number, «, as a product of the k distinct random prime 
numbers, 

encoding a plaintext message data M producing therefrom a ciphertext message 
data C to be communicated via the host system, the encoding using a 
relationship of the form Cs (mod n\ where 0<M ^-\, 

establishing a private key portion J by a relationship to the public key portion e 

in the form ofd = e~' (mod((p, - 1) • (/?2 - 1) " * (Pk " 1))) i 
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decoding a ciphertext message data C communicated via the host producing 
therefrom a plaintext message data M using a relationship of the form 
C ^ (mod /i), where C and Af can be respectively C and M 



43. (New) A system for processing a message used in cryptographic communications, 
comprising: 

a bus; and 

a cryptosystem operatively coupled to and receiving from the bus encryption and decryption 
requests, the cryptosystem being capable of 

providing a public key portion e, 

developing k distinct random prime nxmibers, pupiy *Pky where k>3, 

; checking that each of the k distinct random prime numbers minus 1, /?2-l, • • • A-H 

is relatively prime to the public key portion e, 

computing a composite number, w, as a product of the k distinct random prime numbers, 

encoding a plaintext form of a first message M to produce a ciphertext form of the first 
Q message C using a relationship of the form (mod n), where 0<M ^-1 , 

H' establishing a private key portion J by a relationship to the public key portion e in the 

b form ofds e"' (mod((/7, - 1) • (p^ - 1) • • • ( A - 1))) , and 

decoding the ciphertext form of a second message C to produce the plaintext form of the 
second message M' using a relationship of the form M= C'^ (mod n), the first and 
second messages can be one and the same. 

44. (New) The system of claim 42, wherein the at least one cryptosystem includes 

a plurality of exponentiators configured to operate in parallel in developing respective 
subtask values corresponding to the message. 
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45. (New) The system of claim 42, wherein the at least one cryptosystem includes 
a processor, 
a data-address bus, 

a memory operatively coupled to the processor via the data-address bus, 

a data encryption standard (DES) unit operatively coupled the memory and the processor 
via the data-address bus, 

a plurality of exponentiator elements operatively coupled to the processor via the DES 
unit, the plurality of exponentiator elements being configured to operate in 
parallel in developing respective subtask values corresponding to the message. 



^ 46. (New) The system of claim 45, wherein the memory and each of the plurality of 
ijjiexponentiator elements has its own DES unit that encrypts message data received/returned 
I ^rj^from/to the processor. 

r.: ^= 
>i S3?; 

:ig|47. (New) The system of claim 45, wherein the memory is partitioned into address spaces 
addressable by the processor including secure, insecure and exponentiator elements address 
^Ispaces, and wherein the DES unit that is coupled to the processor is configured to recognize the 
iffisecure and exponentiator elements address spaces and to automatically encrypt message data 
^^ytherefrom before it is provided to the exponentiator elements, the DES unit being bypassed when 
the processor is accessing the insecure memory address spaces, the DES unit being fiirther 
configured to decrypt encrypted message data received fi-om the memory before it is provided to 
the processor. 



48. (New) The system of claim 45, wherein the at least one cryptosystem meets FIPS 
(Federal Information Processing Standard) 140-1 level 3. 
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49, (New) The system of claim 45, wherein the processor maintains in the memory the 
pubUc key portion e and the composite number n with its factors p\, piy . , ^ p\i' 

50, (New) A system for processing a message used in cryptographic communications, 
comprising: 

a bus; and 

a cryptosystem receiving from the system via the bus encryption and decryption requests, the 
cryptosystem including 

a plurality of exponentiator elements configured to develop subtask values, 

a memory, and 

a processor configured for 

IJj; receiving the encryption and decryption requests, each encryption request 

=Di providing a plaintext message M to be encrypted, each encryption request 

j^: can additionally provide a public key that includes an exponent e and a 

representation of a modulus n in the form of its k distinct random prime 
= 3 number factors pupi, - - - Pk> where ^ > 5, or the processor can obtain the 

: 

public key from the memory, 

ipli constructing subtasks to be executed by the exponentiator elements for producing 

respective ones of the subtask values, Ci, • - Ck, and 

forming a ciphertext message C from the subtask values Ci, C?, . . . Ck. 

51, (New) The system of claim 50 wherein each one of the subtasks Ci, C2, . . . Ck is 
developed using a relationship of the form Q = A//' (mod/?-), where M,. =M(modp,), and 
e,. = e{mod p^ - 1) , where i=l, 2, . . . k. 
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52. (New) A system for processing a message used in cryptographic communications, 
comprising: 

a bus; and 

a cryptosystem receiving from the system via the bus encryption and decryption requests, the 
cryptosystem including 

a plurality of exponentiator elements configured to develop subtask values, 

a memory, and 

a processor configured for 

receiving the encryption and decryption requests, each encryption/decryption 
request providing a plaintext/ciphertext message M/C to be 
encrypted/decrypted and can additionally provide a public/private key that 
includes an exponent e/d and a representation of a modulus n in the form 
iyl^ of its k distinct random prime number factors pupi,... Pk, where ^ > 5, or 

9: the processor can obtain the public/private key from the memory, 

iM constructing subtasks to be executed by the exponentiator elements for producing 

respective ones of the subtask values, Mu M2, . . . M\^JCu . . . Ck, and 

forming the ciphertext/plamtext message CIM from the subtask values C/, C2, . . . 
CylM,.M2....M^. 



53. (New) The system of claim 52 wherein when produced each one of the subtasks Ci, C2, . 
. . Cic is developed using a relationship of the form C,. s A//' (mod /?, ) , where C,. = C(mod p.) , 
and s e(mod p- - 1) , where i=l, 2, . . . k. 



54. (New) The system of claim 52 wherein when produced each one of the subtasks M\, M2, 
. . . A/k is developed using a relationship of the formM^ sC/'(mod/7,.), where 
A/. = A/ (mod Pi) , and s d(mod p^ - 1) ,where i=l, 2, . . . k. 
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55. (New) The system of claim 54, wherein the private key exponent d relates to the pubhc 
key exponent e via = e"* (mod((/>, - 1) • (/?2 ~ 1) ' " ( A ~ 1))) • 

56. (New) A system for processing a message used in cryptographic communications, 
comprising: 

means for selecting a public key portion e\ 

means for developing k distinct random prime numbers, /?2, . • • Pk, where k > 3, and for 
checking that each of the k distinct random prime numbers minus 1, pi-l, /?2-l, • • • Pvr^, 
is relatively prime to the public key portion e; 

means for establishing a private key portion J by a relationship to the public key portion e in the 

form of J ^ e'' (mod((/7, - 1) • (p^ - 1) • • • iPk - O)) i 

means for computing a composite number, as a product of the k distinct random prime 
numbers; 

means for obtaining a ciphertext message data C; and 

means for decoding the ciphertext message data C to a plaintext message data M using a 
relationship of the form Afe (mod ri). 



57. (New) The system according to claim 56, further comprising: 

means for encoding the plaintext message data M to the ciphertext message data C, using a 
relationship of the form Cs (mod n), where 0<M ^A. 

58. (New) A system for processing a message used in cryptographic communications, 
comprising: 

means for selecting a public key portion e; 
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means for developing k distinct random prime numbers, />i, p2» • — A» where k > 3, and for 
checking that each of the k distinct random prime numbers minus \,p\-\^p2'l, . . ./>k-l, 
is relatively prime to the public key portion e; 

means for establishing a private key portion <i by a relationship to the public key portion e of the 
form d ^ (mod((;7, _ i) . (^.^ _ i) . . . (^p^ _ i))) ; 

means for computing a composite number, /i, as a product of the k distinct random prime 
numbers; 

means for encoding a plaintext message data M with the private key portion d to produce a 
signed message Ms using a relationship of the form Ms= (mod n), where 0<M ^-1 . 



59. (New) The system of claim 58 further comprising the step of: 

ivT^means for decoding the signed message with the private key portion e to produce the plaintext 
1^! message data M using a relationship of the form Afe (mod n), 

iflii60. (New) The system of claim 57, wherein the system can conduct encrypted 
I ^. communications with other public key cryptography system that encrypt/decrypt data using a 
Jteodulus value equal to n independent of the k distinct prime numbers. 

: f^'i: 

i^^^61.(New) The system of claim 59, wherein the system can conduct encrypted 
communications with other public key cryptography systems that encrypt/decrypt data using a 
modulus value equal to n independent of the k distinct prime numbers. 
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